Graph connectivity

Results: 1040



#Item
351Path decomposition / Minor / Tree / Edge contraction / Forbidden graph characterization / Graph / Neighbourhood / Planar graph / Connectivity / Graph theory / Graph operations / Robertson–Seymour theorem

Journal of Universal Computer Science, vol. 3, no), submitted: 8/8/97, accepted: , appeared:  Springer Pub. Co. A Note on the Computability of Graph Minor Obstruction Sets for Mona

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-14 09:38:23
352Graph rewriting / Graph operations / Graph / Connectivity / Monochromatic triangle / Graph theory / Mathematics / Theoretical computer science

ISSNGRACE TECHNICAL REPORTS Marker-directed Optimization of UnCAL Graph Transformations (revised version)

Add to Reading List

Source URL: research.nii.ac.jp

Language: English - Date: 2012-02-23 02:46:36
353Social networks / Network theory / Watts and Strogatz model / Small-world network / Scale-free network / Connectivity / Topology / Barabási–Albert model / Network topology / Graph theory / Networks / Random graphs

A Small-world Network Where All Nodes Have the Same Connectivity, with Application to the Dynamics of Boolean Interacting Automata

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-09-20 14:36:40
354NP-complete problems / Wireless sensor network / Distributed data storage / Unit disk graph / Topology control / Routing / Graph / Topology / Connectivity / Graph theory / Theoretical computer science / Mathematics

Wireless Netw:27–59 DOIs11276x A graph theoretic framework for preventing the wormhole attack in wireless ad hoc networks Radha Poovendran · Loukas Lazos

Add to Reading List

Source URL: www2.engr.arizona.edu

Language: English - Date: 2007-10-10 03:13:37
355Hamiltonian path / Path / Arrangement of lines / Graph / Handshaking lemma / Eulerian path / Graph theory / Mathematics / Graph connectivity

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane∗ Oswin Aichholzer† Alexander Pilz†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
356Graph operations / Graph rewriting / Vertex / Connectivity / Matching / Graph / Power graph analysis / Monochromatic triangle / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: grace-center.jp

Language: English - Date: 2015-02-10 03:40:05
357Population ecology / Algebraic graph theory / Connectivity / Metapopulation / Marxan / Connectedness / Small-world network / Scale-free network / Marine protected area / Graph theory / Networks / Mathematics

PDF Document

Add to Reading List

Source URL: kininmonth.com.au

Language: English - Date: 2014-09-25 01:31:28
358Knowledge representation / Tree / Chord / B-tree / Connectivity / Flow network / Bridge / Distributed hash table / Graph theory / Distributed data storage / Network flow

PDF Document

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:18:06
359Computing / Information theory / Bridge / Graph connectivity / Consensus / Channel / Gossip protocol / Randomized algorithm / Koorde / Theoretical computer science / Distributed data storage / Mathematics

PDF Document

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2008-08-26 04:42:13
360Outerplanar graph / Minor / Connectivity / Tree decomposition / Graph coloring / Graph / Path decomposition / Planar separator theorem / Graph theory / Planar graphs / Graph operations

Thesis for the degree Master of Science Mimicking Networks and Succinct Representations of Terminal Cuts Inbal Rika

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2013-01-15 02:20:54
UPDATE